package main

func fib(n int) []int {
	var result []int = make([]int, n)
	if n >= 1 {
		result[0] = 0
	}
	if n >= 2 {
		result[1] = 1
	}
	for i := 2; i < n; i++ {
		result[i] = result[i-1] + result[i-2]
	}
	return result
}
